PATENT COOPERATION TREATY 

PCT 

INTERNATIONAL PRELIMINARY EXAMINATIO N RFPORT 



(PCT Article 36 and Rule 70) 



REC'D 0 8 MAR 2006 



WIPO 



PCT 



Applicants or agent's file reference 
PCT1935RK025rey 


FOR FURTHER ACTION 


1 of Transmittal of International 
imlnatlon Report (Fonm PCT^PEAAUB) 


International appilcation No. 
PCTyEP 03/13109 


International filing date (dayArtonth^ear) 
21.11-2003 


Priortty date (dayAnonth^ear) 
21.11.2003 


International Patent aassiflcation (IPC) or be 
INV. H04L9^2 


>th national classification and IPC 


Applicant 

PITSOS, Eriikos 



1 This intematfonal preliminary examination report has been prepared by this International Preliminary Examining 
' Authority and is transmitted to the applicant according to Article 36. 

2. This REPOFIT oonslsis of a total of 8 sheets. Including this cover sheet 

n This reoort is also accompanied by ANNEXES, I.e. sheets of the description^lalms andtor drawings whfchhave 
° Ken amen^efand^^^^^ basis for this report andbr sheets ~ntainlng rertl^ftons made before th.s Authonty 
{^e Rule 70.16 and Seaeon 607 of the Administrative Instructions under the PCT). 

These annexes consist of a total of sheets. 



3. This reportoontains indications relating to the following items: 

Basis of the opinion 
Priority 

Non-establishment of opinion with regard to novelty, inventive step and industrial applicability . 
Lacl< of unity of invention ; ... 

Reasoned statement under Rule 66.2(a)(ii) with regard to novelty, inventive step or industrial applicability; 
citations and explanations supporting such statement 

Certain documents cited 

Certain defects in the international application ' • 

Certain observations on the International application 



1 




11 


□ 


III 


□ 


IV 


IE! 


V 




VI 


□ 


VII 


□ 


Vill 


□ 



Date of submission of the demand 
21.06.2005 



Name and mailing address of the International 
preliminary examining authority: 
European Patent Office 

JD-80298 Munich 
Tel. +49 89 2399 - 0 Tx: 523656 epmu d 
Fax: +49 89 2399 - 4465 



Date of completion of this report 
07.03.2006 



Authorized Officer 
Bertolissi, E 

Telephone No. +49 89 2399-6959 



x. 




PCTyiPEA/409 (Cover Sheet) (January 2004) 



I5bb i AVAli^UE COPY 



r 



INTERNATIONAL PRELIMINARY 
EXAMINATION REPORT 



International application No, PCTyEP 03/1 3109 



I. Basis of tiie report 



i With ron«rd to the elements of the international application (Replacement sheets which have been ^^^^jfl^?^^^ 
Sid JJ/S^nexed to this report since they do not contain amendments {Rules 70,16 and 70. 17)). 



Description, Pages 
1-20 



as originally filed 



Claims, Numbers 

1-62 

Drawings, Slieets 
1/10-10/10 



as originally filed 



as originally filed 



.A,uu f« tho all the elements marked above were available or furnished to this Authority in the 

These elements were available or furnished to this Authority in the following la^^^^ . which is: 

□ the language of a translation furnished for the purposes of the international search (under Rule 23.1 (b)). 

□ the language of publication of the international application (under Rule .48.3(b)). 

□ the language of a translation furnished for the purposes of international preliminaiy examination (under 
Rule 55.2 andAjr 55.3). ' 

—3 With reaard to any nubleotide andfor amino acid sequence disclosed in the international appllication. the 
1Si^nJllrM!^ry examination was carried out on the basis of the sequence listing: 

□ contained in the international application in written fomi. 

•□ ' filed together with the international application in computer readable forni. .. V 

□ furnished subsequently to this Authority in written form. 

.□ furnished subsequently to this Authority in computer readable fomi. - •• 

□ The statement that the subsequently furnished written sequence listing does not go beyond the disclosure 
in the intematlonal application as filed has been furnished. 

□ The statement that the information recoreled in computer readable fomi Is identical to the written sequence 
listing has been furnished. 

4. The amendments have resulted in the cancellation of: 

□ the description, pages: 

□ the claims, Nos.: 

□ the drawings, sheets: 
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5 □ This report has been established as if (some of) the amendments had not been made, since they have 
been considered to go beyond the disclosure as filed (Rule 70.2(c)). 

(Any replacement sheet containing such amendments must be referred to under item 1 and annexed to this 
report.) 

6. Additional obsen^ations, if necessary: 
IV. Lack of unity of invention 

1 . In response to the invitation to restrict or pay additional fees, the applicant has: 

□ restricted the claims. 

□ paid additional fees. 

□ paid additional fees under protest. 

□ neither restricted nor paid additional fees. 

2 la This Authority found that the requirement of unity of invention is not complied with and chose, according to 
Rule 68.1 , not to invite the applicant to restrict or pay additional fees. 

3. This Authority considers that the requirement of unity of invention in accordance with Rules 1 3.1 , 1 3.2 and 1 3.3 
"is 

□ complied with. 

□ ■ not complied with for the following reasons: • ^ ' 

4. Consequently, the following parts of the international application were the subject of international preliminary 
examination in establishing this report: . - 

□ all parts. 

S the parts relating to claims Nos. 45-60 . . • « 

V Reasoned statement under Article 35(2) with regard to novelty, inventive step or Industrial applicability; 
citations and explanations supporting such statement 

1. Statement ' ' ' 

Novelty (N) 

Inventive step (IS) 

Industrial applicability (lA) 



2. Citations and explanations 
see separate sheet 



Yes: 


Claims 


. 45-60 


No: 


Claims 




Yes: 


Claims 


45-60 


No: 


Claims 




Yes: 


Claims 


45-60 


No: 


Claims 
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Cited documents 



The following documents are mentioned for the first time in this written opinion; the 
numbering will be adhered to in the rest of the procedure: 

D1 : MENEZES A J ET AL: "HASH FUNCTIONS AND DATA INTEGRITY" 
D2: US-A-4 309 569 (MERKLE RALPH C) 5 January 1 982 (1 982-01 -05) 
D3: US-A-4 881 264 (MERKLE RALPH C) 1 4 November 1 989 (1 989-1 1 -1 4) 
D4: US-A-5 903 651 (KOCHER PAUL CARL) 1 1 May 1 999 (1 999-05-1 1 ) 
D5: J. CHAPWESKE, G. MOHR: "Tree Hash Exchange format (THEX)" 
D6: R. BRANDNER, TOBIAS GONDROM, U. PORDESCH, M. TIELEMANN: 

"<draft-brandner-etal-ats-OO.txt> - Archive Time-Stamps Syntax (ATS)" 
D7: EP-A-0 932 1 09 (YEDA RES & DEV) 28 July 1 999 (1 999-07-28) 
D8: US-A-6 065 008 (HITCHCOCK GREGORY ET AL) 16 May 2000 (2000-05- 

16) 

D9: EP-A-1 1 64 746 (MICALI SILVIO) 1 9 December 2001 (2001 -12-1 9) 
D10: PHIL ZIMMERMAN ET ALT: "Introduction to Cryptography (PGP 6.5 
User's Guide)" 

D1 1 : PATRICK FEISTHAMMEL: "Explanation of the web of trust of PGP" 
D12: CARONNI G: "Walking the Web of trust" 

D13: KARL ABERER. ANWITAMAN DATTA. MANFRED HAUSWIRTH: "A 
decentralized public key infrastructure for customer-to-customer e- 
commerce" 

D14: VAL HENSON: "An Analysis of Compare-by-hash" 

D15: SRDJ AN CAPKUN. LEVENTE BUTTYAN AND JEAN-PIERRE 

HUBAUX: "Self-Organized Public-Key Management for Mobile Ad Hoc 

Networks" 

D16: FARID F. ELWAILLY AND ZULFIKAR RAMZAN: "QuasiModo: More 
Efficient Hash Tree-Based Certificate Revocation" 

D17: PREM DEVANBU, MICHAEL GERTZ, APRIL KWONG, CHIP 

MARTEL, GLEN NUCKOLLS, STUART G. STUBBLEBINE: "Flexible 
authentication of XML documents" 
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IV. Lack of unity of invention 

This International Examination Authority agrees with the International Search Authority 
and found multiple (groups of) inventions in this intemational application, as follows: 

1 . Claims: 1 -31 ; Method and computer readable medium for managing digital data 

2. Claims: 32-44, 61, 62; Method and computer readable medium for providing 
trust levels of signatures ' • 

3. Claims 45-60; Method for providing integrity and consistency infonnation of 
digital data 

The lack of unity becomes apparent a posteriori after taking document D1 into 
consideration (PCT Guidelines Chapter III-7.5) which discloses cryptographic hash 
functions (page 321) which are the only common feature between the first and the third 
group of inventions while the second group does not have any common features with 
the other two. 

With the reference to the prior art document, the first group yields the potential special 
technical feature of using leaf, non-leaf and root hash values, hence solving the 
objective problem of verifying the content of some data, even if the total data is too big 
to be transfen-ed to each client (see page 13, lines 31-35 of the description). 

The second group yields the potential special technical feature of signing by a second 
party a first party public key which is used to certify data sent to a receiver, in the 
situation where the receiver trusts the second party, biit it does not know the first party, 
hence solving the objective problem of trusting data received from an unknown party. 

With the reference to the prior art document, the third group yields the potential special 
technical feature of transmitting a hash value from a first to a second party, hence 
solving the objective problem of ensuring that each user that uses some data can 
assure the integrity of that data without requiring the existence of. a third party tmsted 
by all the parties (see description page 1 8, lines 5-11). 

Consequently, neither the objective problems underiying the subjects of the 3 claimed 
inventions, nor the solutions as defined by the special technical features described 
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allow for the link of a common inventive concept to be established between said 
inventions. In conclusion therefore the 3 groups of claims are not linked by a single 
general inventive concept. The application hence does not meet the requirements of 
unity of invention as defined in Rule 13.1 and 13.2 of the PCT. 

V. Reasoned statement under Rule 66.2(a)(!l) with regard to novelty, inventive 
step or industrial applicability; citations and explanations supporting such 
statement 

As requested by the applicant with his letter requesting an International examination 
with a written opinion only claims 45-60 will be considered. 

nrnnp 3 (cl ainns 45-60^ 

1 Claim 45 Is the juxtaposition of two different processes; 

- the calculation of hash value of a list and the transmission of that list to a second 
party; 

- comparing the received list with another locally available list by means of 
calculation of hash values. 

1.1 The first process is well known in the art and document D1 0 on page 1 9, figure 1 - 

7 clearly shows the process of calculating a hash starting from a document and 

associating the hash to the document before sending it (this step is present In 
figure 1-6 on page 18). The fact that the process is perfomied on a list cannot be 
considered as involving and inventive step since a list Is a special type of . 
document and use of a known technique (calculating the hash on a document) in 

a analogous situation (calculating the hash on a list) does not involve inventive 
activity (see also PCT Guidelines Chapter IV-8.7-A1 .v). ' 

1 .2 The second process involves comparing lists by means of hashes. This technique 
is already known from document D14 (abstract). The technique Is used to decide 
whether two blocks of data are Identical to each other by comparing their hash 
values (see abstract, lines 3-6). Its extension to cover the case where the hash is 
calculated on some data contained In a list (some or all the identifications of the 
list) cannot be seen as involving and inventive step since this is a case of • 
analogous use, similar to the one discussed above. The fact that the list is 
provided by a first party cannot be used to assess the inventiveness of the . 



PCT/Sepaiate SheeV409 (Sheets) (EPO-Aprll 1997) 



BEST AVAILABL'^ 



INTERNATIONAL PRELIMINARY International application No. PCT/EP 03/1 31 09 
EXAMINATION REPORT - SEPARATE SHEET : — 

process since the origin of the file does not play any role In the process used for 
comparing the contents of the two lists. 

1 .3 Thus, since the subject matter of claim 45 consists merely In the juxtaposition or 
association of known devices and processes functioning In their nomnal way and 
not producing any non-obvious synergetic working intenrelationship (see also PCT 
Guidelines Chapter IV-8.7-B1), the subject-matter of claim 45 does not involve an 
inventive step and does not satisfy the criterion set forth in. Article 33(3). PCT. 

1 .4 The applicant should notice that according to the current wording of claim 45 the 
hash list generated from the first party is simply provided to the second party 

. which does not make any use of It. 

2 Dependent claims 46-60 do not appear to contain any additional features or 
method steps which, either alone or in combination with the features or method 
steps of any claim to which they refer, meet the requirements of the PCT with 
respect to inventive step, because the subject-matter of these claims relates to 
minor design details and is either directly derivable from the above mentioned 
prior art or presents standard practice. In detail: 

claim 46: see D1 0, figure 1-7, plaintext + signature; 

claim 47, 49: if the hashes of the two document differ an action is required. The 

nature of the action-can be.jmplemented by the man skilled in the art as needed , : 

without requiring inventive activity; 

claim 49: non inventive selection of a type of data; 

claim 50: see D1 0, figure 1 -7, where the data Is hashed and signed; 

claim 51 : non inventive selection of a type of data; 

claim 52: unclear (see later); 

claim 53 : non inventive selection among a set of known possibHIties; 

claims 54-55: unclear (see later); > 

claim 56: extension of the idea of certificate sen/ers used in PGP (see D1 0, page 

28, lines 9-10); 

claim 57-60: application of a Meride tree see D2. 

Certain defects In the International application 

1 . The independent claims are not properiy cast in the two-part forni. 
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2. Documents D1 0 and D14 have not been identified in the description (Rule 
5.1(a)(ii) PCT). 

3. Reference signs in parentheses are missing from the claims (Rule 6.2(b) PCT). 



Certain observations on the international application 

The present application does not meet the requirements of Article 6 PCT in that the 
matter for which protection is sought is not cleariy defined. The reasons are the 
following: 

nrniip 3 (c laims 45-60) 

3 In claim 45 it is unclear what is the relation between the steps which allow to 
associate a hash value to a list and the following steps where two lists are 
compared, since the first hash value is not used at all in the comparing procedure. 

4 Claim 52 recites that a "group of clients maintains mutually consistent list by 
interchanging said list and any update of said list between all clients of said 
group", however it is not possible to understand how this is achieved, since the 

. .... ...... -methocHn the preceding claims only allows the comparison if two lists; are the- 

same, and does not give any indication on how to synchronize the lists. 

5 Claim 54 introduces "said set" which has no antecedent. Claim 55 also introduces 
the notion of sets. However in the other claims the applicant has only mentioned 
"lists". 
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